Real Numbers are Uncountable
The set real numbers
Proof
This follows from cantor's diagonal argument applied to the sequences of digits of the decimal expansion of each real number.
That is, we consider any listing of the numbers in
and take digits diagonally from the top left moving down and to the right to construct a new number in this interval
We then construct a decimal expansion such that the value at each place differs from the above. In particular, each digit of our number will be
This number then does not appear in the listing.
Note that we choose which digits to use in each case to carefully avoid the problem of non-unique decimal expansions. In particular we avoid choosing
Then we can trivially inject